A semi-Lagrangian scheme with radial basis approximation for surface reconstruction
نویسندگان
چکیده
We propose a Semi-Lagrangian scheme coupled with Radial Basis Function interpolation for approximating a curvature-related level set model, which has been proposed by Zhao et al. in [19] to reconstruct unknown surfaces from sparse, possibly noisy data sets. The main advantages of the proposed scheme are the possibility to solve the level set method on unstructured grids, as well as to concentrate the reconstruction points in the neighbourhood of the data set, with a consequent reduction of the computational effort. Moreover, the scheme is explicit. Numerical tests show the accuracy and robustness of our approach to reconstruct curves and surfaces from relatively sparse data sets.
منابع مشابه
Grid-free Adaptive Semi-lagrangian Advection Using Radial Basis Functions
This paper proposes a new grid-free adaptive advection scheme. The resulting algorithm is a combination of the semi-Lagrangian method (SLM) and the grid-free radial basis function interpolation (RBF). The set of scattered interpolation nodes is subject to dynamic changes at run time: Based on a posteriori local error estimates, a self-adaptive local refinement and coarsening of the nodes serves...
متن کاملA numerical solution of a Kawahara equation by using Multiquadric radial basis function
In this article, we apply the Multiquadric radial basis function (RBF) interpo-lation method for nding the numerical approximation of traveling wave solu-tions of the Kawahara equation. The scheme is based on the Crank-Nicolsonformulation for space derivative. The performance of the method is shown innumerical examples.
متن کاملSolving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملSparse surface reconstruction with adaptive partition of unity and radial basis functions
A new implicit surface fitting method for surface reconstruction from scattered point data is proposed. The method combines an adaptive partition of unity approximation with least-squares RBF fitting and is capable of generating a high quality surface reconstruction. Given a set of points scattered over a smooth surface, first a sparse set of overlapped local approximations is constructed. The ...
متن کاملMesh-free Semi-Lagrangian Methods for Transport on a Sphere Using Radial Basis Functions
We present three new semi-Lagrangian methods based on radial basis function (RBF) interpolation for numerically simulating transport on a sphere. The methods are mesh-free and are formulated entirely in Cartesian coordinates, thus avoiding any irregular clustering of nodes at artificial boundaries on the sphere and naturally bypassing any apparent artificial singularities associated with surfac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computat. and Visualiz. in Science
دوره 18 شماره
صفحات -
تاریخ انتشار 2017